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IN THE CLAIMS 



1 . (Original) A method for enabling out-of-order processing of contexts by processors 
of a multiprocessor system, the processors arrayed as a plurality of clusters embedded 
between input and output buffers, the method comprising the steps of: 

assigning each context a queue identifier (ID) and a sequence number, the queue 
ID uniquely identifying a flow of the context and the sequence number denoting an order 
of the context within the flow; 

distributing the contexts from the input buffer to the clusters; 
allowing out-of-order context processing among the clusters for contexts having 
different queue IDs; and 

enforcing first in, first out (FIFO) synchronization context processing among the 
clusters for contexts having the same queue ID. 

1 2. (Original) The method of Claim 1 wherein the step of assigning comprises the step of 

2 deriving the queue ID using information that enables identification of dependencies 

3 among the contexts. 

1 3. (Currently Amended) The method of Claim 1 . ftirther comprising: 

2 [wherein the step of generating comprises the step of] 

3 transforming flow parameters of a context to the queue ID in accordance with a 

4 hash function. 

1 4. (Original) The method of Claim 1 wherein the step of assigning comprises the step of 

2 incrementing a predetermined value to generate the sequence number. 




1 5. (Original) The method of Claim 1 further comprising the step of coupling an input 

2 sequence controller to the input buffer and an output sequence controller to the output 

3 buffer. 
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1 6. (Original) The method of Claim 5 further comprising interconnecting the input and 

2 output sequence controllers with a data structure that maintains a list of active flows in 

3 the system. 

1 7. (Original) The method of Claim 6 wherein the data structure is a content addressable 

2 memory (CAM) having a plurality of entries. 

1 8. (Original) The method of Claim 6 further comprising the step of providing a queue 

2 field and a minimum sequence field within each entry of the data structure. 

1 9. (Original) The method of Claim 8 further comprising the step of executing an input 

2 function at the input sequence controller to update the data structure with the sequence 

3 number and queue ID associated with a new context. 

1 10. (Original) The method of Claim 9 wherein the step of updating comprises the steps 

2 of: 

3 Storing the queue ID in the queue ID field of an appropriate entry; and 

4 Storing a lowest sequence number of a context for a flow that is active in the sys- 

5 tem in the minimum sequence field of the entry. 

1 11. (Original) The method of Claim 10 wherein the step of storing a lowest sequence 

2 number comprises the step of setting the content of the minimum sequence field to the 

3 assigned sequence number of the first context of a flow. 

1 12. (Original) The method of Claim 8 further comprising the step of executing an out- 

2 put function at the output sequence controller to validate one of the out-of-order proc- 

3 essing and FIFO synchronization processing of the contexts. 
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1 13. (Original) Apparatus for enabling out-of-order processing of contexts by processors 

2 of a processing engine, the processors arrayed as a plurality of clusters, the apparatus 

3 comprising: 

4 a hash function adapted to transform flow parameters of a context to a queue 

5 identifier (ID) that uniquely identifies a flow of the context; 

6 an incrementor coupled to the hash function and configured to increment a pre- 

7 determined value to generate a sequence number denoting an order of the context within 

8 the flow; 

9 an input buffer of the processing engine coupled to the hash function and incre- 

10 mentor, the input buffer distributing the contexts to the clusters; and 

11 a sequence control mechanism that allows out-of-order context processing among 

12 the clusters for contexts having different queue Ids and enforces first in, first out (FIFO) 

13 synchronization context processing among the clusters for contexts having the same 

14 queue ID. 

1 14. (Original) The apparatus of Claim 13 wherein the sequence control mechanism 

2 comprises an input sequence controller coupled to the input buffer and an output se- 

3 quence controller coupled to an output buffer of processing engine. 

1 15. (Original) The apparatus of Claim 14 wherein the sequence control mechanism 

2 further comprises a data structure coupled between the input and output sequence con- 

3 troUers, the data structure maintaining a list of active flows in the system. 

1 16. (Original) The apparatus of Claim 15 wherein the data structure is a content ad- 

2 dressable memory (CAM) having a plurality of entries, each entry including a queue field 

3 that stores the queue ID of a context and a minimum sequence field that stores a lowest 

4 sequence number of a context for a flow that is active in the engine. 
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1 17. (Original) A computer readable medium containing executable program instructions 

2 for enabling out-of-order processing of contexts by processors of a processing engine, the 

3 processors arrayed as a plurality of clusters embedded between input and output buffers, 

4 the executable program instructions comprising program instructions for: 

5 assigning each context a queue identifier (ID) and a sequence number, the queue 

6 ID uniquely identifying a flow of the context and the sequence number denoting an order 

7 of the context within the flow; 

8 distributing the contexts from the input buffer to the clusters; 

9 allowing out-of-order context processing among the clusters for contexts having 

10 different queue IDs; and 

11 enforcing first in, first out (FIFO) synchronization context processing among the 

12 clusters for contexts having the same queue ID. 

1 18. (Original) The computer readable medium of Claim 17 further comprising program 

2 instructions for executing an input function at an input sequence controller coupled to the 

3 input buffer, the input function updating a data structure with the sequence number and 

4 queue ID associated with a new context, the data structure maintaining a list of active 

5 flows in the processing engine. 

1 19. (Original) The computer readable medium of Claim 18 further comprising program 

2 instructions for executing an output function at an output sequence controller coupled to 

3 the output buffer, the output function validating one of the out-of-order processing and 

4 FIFO synchronization processing of the contexts. 

1 20. (Original) A method for enabling out-of-order processing of contexts by processors 

2 of a multiprocessor system, the processors arrayed as a plurality of clusters embedded 

3 between input and output buffers, the method comprising the steps of: 
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4 assigning each context a queue identifier (ID) and a sequence number, the queue 

5 ID uniquely identifying a flow of the context and the sequence number denoting an order 

6 of the context within the flow; 

7 providing the queue ID and sequence number to an input sequence controller cou- 

8 pled to the input buffer; 

9 updating a data structure with the queue ID and sequence number at the input se- 

10 quence controller, the data structure maintaining a list of active flows in the system; 

1 1 processing the context at the processors of the cluster; 

12 at an output sequence controller coupled to the output buffer allowing one of out- 

13 of-order processing and first in, first out synchronization processing of the context de- 

14 pending upon the queue ID and sequence number of the context. 

1 21. (New) Apparatus to enable out-of-order processing of contexts by processors of a 

2 multiprocessor system, comprising: 

3 input and output buffers, the processors arrayed as a plurality of clusters embed- 

4 ded between the input and output buffers; 

5 means for assigning each context a queue identifier (ID) and a sequence number, 

6 the queue ID uniquely identifying a flow of the context and the sequence number denot- 

7 ing an order of the context within the flow; 

8 means for distributing the contexts from the input buffer to the clusters; 

9 means for allowing out-of-order context processing among the clusters for con- 

10 texts having different queue IDs; and 

11 means for enforcing first in, first out (FIFO) synchronization context processing 

12 among the clusters for contexts having the same queue ID. 

1 22. (New) The apparatus of Claim 1, further comprising: 

2 means for deriving the queue ID using information that enables identification of 

3 dependencies among the contexts. 
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23. (New) The apparatus of Claim 1, further comprising: 

means for transforming flow parameters of a context to the queue ID in accor- 
dance with a hash function. 

24. (New) The apparatus of Claim 1, further comprising: 

means for incrementing a predetermined value to generate the sequence number. 

25. (New) The apparatus of Claim 1, further comprising: 

means for coupling an input sequence controller to the input buffer and an output 
sequence controller to the output buffer. 

26. (New) The apparatus of Claim 1, further comprising: 

means for interconnecting the input and output sequence controllers with a data 
structure that maintains a list of active flows in the system. 

27. (New) The apparatus of Claim 26, further comprising: 

the data structure is a content addressable memory (CAM) having a plurality of 

entries. 

28. (New) The apparatus of Claim 26, further comprising: 

means for providing a queue field and a minimum sequence field within each en- 
try of the data structure. 

29. (New) The apparatus of Claim 28, further comprising: 

means for executing an input function at the input sequence controller to update 
the data structure with the sequence number and queue ID associated with a new context. 

30. (New) The apparatus of Claim 29, further comprising: 

means for storing the queue ID in the queue ID field of an appropriate entry; and 
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3 means for storing a lowest sequence number of a context for a flow that is active 

4 in the system in the minimum sequence field of the entry. 

1 31. (New) The apparatus of Claim 1 0, further comprising: 

2 means for setting the content of the minimum sequence field to the assigned se- 

3 quence number of the first context of a flow. 

1 32. (New) The apparatus of Claim 25, further comprising: 

2 means for executing an output function at the output sequence controller to vali- 

3 date one of the out-of-order processing and FIFO synchronization processing of the con- 

4 texts. 

1 33. (New) An apparatus to enable out-of-order processing of contexts by processors of a 

2 multiprocessor system, the processors arrayed as a plurality of clusters embedded be- 

3 tween input and output buffers, comprising: 

4 means for assigning each context a queue identifier (ID) and a sequence number, 

5 the queue ID uniquely identifying a flow of the context and the sequence number denot- 

6 ing an order of the context within the flow; 

7 means for providing the queue ID and sequence number to an input sequence 

8 controller coupled to the input buffer; 

9 means for means for updating a data structure with the queue ID and sequence 

10 number at the input sequence controller, the data structure maintaining a list of active 

1 1 flows in the system; 

12 means for processing the context at the processors of the cluster; 

13 means for allowing, at an output sequence controller coupled to the output buffer, 

14 one of out-of-order processing and first in, first out synchronization processing of the 

15 context, depending upon the queue ID and sequence nimiber of the context. 

1 34. (New) A computer readable media, comprising: 
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said computer readable media having instructions written thereon for execution on 
a processor for the practice of the method of claim 20. 

35. (New) Electromagnetic signals propagating on a computer network, comprising: 

said electromagnetic signals carrying instructions for execution on a processor for 
the practice of the method of claim 1 . 

36. (New) Electromagnetic signals propagating on a computer network, comprising: 

said electromagnetic signals carrying instructions for execution on a processor for 
the practice of the method of claim 20. 
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